Bit-serial AB2 Multiplier Using Modified Inner Product

This paper presents a new multiplication algorithm and, based on this algorithm, proposes a hardware architecture, called Modified Inner-Product Multiplier (MIPM), which computes AB multiplication based on a Linear Feedback Shift Register (LFSR). The algorithm is based on the property of the irreducible all one polynomial (AOP) over the finite field GF(2). The proposed architecture reduces the time and space complexity for computing AB. The proposed architecture has a potential application to implementing exponentiation architecture for a public-key cryptosystem.